import java.util.Arrays;

public class InsertSort {
    public static void main(String[] args) {
        int[] arr={1,2,4,3,7,5,9,0,6,8};

        //排序顺序
        //0-1
        //0-2
        //0-3
        //0-n-1
        for(int i=1; i<arr.length; ++i) {
            //0-i-1 已经有序  继续从i位置开始往前比较进行插入  i位置位j+1
            for(int j=i-1; j>=0; --j) {
                if(arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));

    }
}
